n=1000;
a=6;
b=52;
minister=[|100,69|
7,1|
72,90|
39,63|
73,2|
23,32|
53,100|
14,52|
18,56|
59,47|
9,73|
26,68|
56,16|
39,7|
58,38|
88,17|
75,51|
76,72|
68,63|
78,3|
94,3|
89,34|
93,90|
5,87|
58,79|
71,57|
74,67|
75,76|
73,20|
32,14|
16,91|
60,12|
24,17|
61,17|
65,70|
15,43|
84,71|
86,59|
11,29|
55,47|
83,80|
91,86|
75,89|
55,96|
2,69|
53,23|
13,1|
61,74|
3,42|
38,75|
24,93|
18,36|
68,73|
18,96|
34,63|
31,51|
9,22|
2,75|
28,79|
87,96|
19,30|
18,61|
7,47|
53,97|
72,62|
30,79|
38,92|
80,85|
59,61|
84,17|
16,52|
60,6|
27,82|
28,42|
49,16|
15,34|
53,52|
54,31|
87,9|
63,87|
46,31|
33,12|
4,90|
75,3|
95,15|
68,52|
53,15|
68,52|
82,24|
70,99|
95,37|
36,1|
53,56|
41,99|
62,83|
32,28|
95,22|
69,96|
25,95|
15,95|
45,80|
5,68|
53,40|
82,28|
58,71|
79,18|
62,60|
84,6|
2,5|
22,38|
69,15|
3,2|
28,36|
88,66|
93,76|
46,3|
62,57|
34,88|
84,83|
65,18|
67,80|
39,23|
63,61|
22,31|
30,31|
73,34|
88,89|
46,70|
47,95|
71,36|
44,36|
70,23|
63,86|
79,57|
100,42|
31,4|
57,26|
59,6|
62,38|
53,29|
47,11|
25,31|
38,14|
27,9|
36,95|
6,7|
30,61|
46,88|
76,27|
54,72|
6,69|
23,66|
85,14|
10,99|
5,9|
36,76|
58,56|
17,18|
62,12|
19,53|
47,30|
77,9|
98,30|
65,90|
80,74|
19,76|
81,29|
19,61|
55,36|
70,3|
58,17|
91,53|
40,16|
63,48|
11,3|
58,62|
42,20|
3,50|
3,1|
79,37|
38,82|
41,58|
3,33|
40,33|
77,75|
15,10|
76,67|
76,64|
57,100|
23,2|
93,71|
30,97|
64,19|
47,68|
3,4|
16,35|
15,71|
58,18|
62,95|
87,79|
99,55|
61,91|
89,94|
20,24|
57,96|
95,70|
83,98|
98,82|
90,96|
9,58|
91,1|
62,59|
2,37|
32,70|
70,28|
4,69|
73,9|
94,56|
26,30|
47,61|
35,38|
13,34|
92,55|
72,24|
53,41|
89,8|
23,81|
8,69|
51,63|
67,43|
4,77|
61,95|
79,47|
17,2|
9,62|
29,57|
85,69|
47,36|
74,94|
77,4|
83,5|
65,8|
77,30|
58,59|
5,87|
22,67|
39,2|
22,19|
17,74|
6,47|
57,34|
73,21|
93,95|
40,20|
35,19|
84,8|
58,16|
85,84|
90,47|
64,79|
34,89|
28,47|
81,38|
22,31|
55,56|
65,28|
84,61|
58,34|
90,30|
52,35|
24,36|
77,52|
69,67|
97,56|
63,70|
53,30|
85,67|
27,49|
1,52|
83,22|
81,77|
50,78|
8,89|
50,36|
45,11|
4,52|
20,38|
91,95|
66,67|
7,14|
89,3|
20,74|
42,4|
56,31|
46,59|
92,21|
9,29|
89,58|
98,25|
93,94|
43,10|
85,79|
58,19|
63,51|
84,69|
40,75|
60,34|
2,73|
33,51|
39,63|
54,64|
70,67|
36,82|
67,98|
64,22|
39,17|
77,66|
31,50|
11,81|
24,59|
47,90|
35,76|
42,84|
45,86|
52,58|
53,97|
10,98|
45,82|
65,51|
30,22|
49,34|
22,91|
3,16|
76,84|
88,55|
77,55|
11,66|
95,62|
54,60|
95,99|
55,81|
41,29|
25,35|
47,40|
61,64|
14,34|
66,44|
74,72|
83,83|
24,52|
28,2|
32,4|
73,95|
16,71|
18,81|
61,62|
50,72|
71,26|
58,14|
1,66|
55,85|
71,30|
83,27|
39,77|
63,30|
99,80|
11,66|
1,89|
91,79|
11,99|
92,92|
26,26|
61,82|
71,75|
71,98|
6,75|
87,63|
39,45|
4,12|
41,68|
34,36|
27,19|
34,79|
68,39|
73,87|
14,37|
19,52|
88,65|
88,53|
100,19|
48,57|
51,28|
70,87|
46,41|
1,24|
15,44|
34,7|
25,97|
62,47|
96,9|
23,82|
82,13|
18,15|
37,62|
76,14|
68,14|
51,54|
64,58|
5,42|
95,51|
25,73|
13,33|
73,68|
100,21|
40,82|
100,2|
91,11|
60,86|
17,53|
48,66|
84,97|
2,3|
71,44|
15,76|
92,43|
60,100|
63,18|
53,27|
74,76|
63,16|
100,97|
65,6|
18,64|
10,84|
63,63|
36,32|
54,96|
21,45|
46,83|
10,83|
30,1|
52,76|
29,77|
27,71|
53,2|
74,85|
95,67|
60,77|
27,71|
27,3|
72,55|
2,40|
30,42|
28,37|
51,67|
92,11|
43,17|
91,6|
9,93|
9,82|
46,5|
70,6|
24,51|
13,81|
24,25|
6,9|
22,7|
13,24|
53,61|
25,80|
84,90|
89,58|
46,15|
25,31|
15,19|
93,60|
50,29|
71,68|
38,82|
86,54|
38,2|
57,69|
64,80|
58,25|
9,54|
15,31|
89,68|
64,32|
92,12|
43,92|
75,73|
86,62|
93,75|
54,71|
33,4|
14,76|
78,28|
85,11|
91,16|
74,13|
51,38|
93,78|
9,63|
90,33|
13,4|
41,77|
32,7|
52,17|
43,78|
64,80|
23,20|
83,97|
20,16|
24,28|
76,48|
94,68|
98,93|
80,30|
67,90|
89,73|
47,5|
84,24|
85,92|
43,13|
72,32|
64,70|
30,58|
53,29|
6,98|
41,26|
93,38|
12,5|
63,73|
99,97|
59,96|
56,75|
68,31|
69,20|
90,99|
81,80|
50,66|
97,47|
1,18|
82,90|
37,81|
49,3|
57,76|
64,17|
89,53|
7,81|
63,67|
31,33|
91,91|
20,54|
74,48|
44,83|
6,19|
51,18|
82,14|
12,30|
62,87|
37,46|
68,7|
24,9|
5,65|
91,45|
77,85|
50,76|
51,71|
82,91|
68,8|
75,95|
54,60|
63,40|
67,64|
92,16|
52,45|
58,40|
17,65|
35,83|
95,25|
44,90|
36,33|
44,69|
96,27|
21,95|
6,76|
100,15|
91,42|
21,74|
42,91|
87,64|
11,88|
20,45|
20,26|
76,74|
30,92|
50,31|
47,52|
89,53|
28,32|
30,77|
78,57|
38,59|
63,57|
72,9|
15,57|
36,52|
44,62|
13,35|
11,67|
26,34|
52,4|
100,100|
52,75|
52,48|
90,60|
43,42|
79,8|
46,8|
32,29|
38,64|
93,46|
7,56|
50,45|
13,43|
13,70|
62,100|
68,8|
81,59|
37,4|
20,67|
37,94|
64,86|
1,100|
51,61|
9,13|
81,50|
94,72|
75,87|
30,35|
4,64|
4,29|
8,98|
40,78|
64,29|
68,63|
11,11|
68,61|
76,75|
75,70|
44,76|
26,67|
87,16|
78,79|
71,10|
27,71|
93,68|
67,68|
2,39|
82,89|
56,67|
98,96|
78,38|
21,91|
8,10|
89,56|
65,31|
12,16|
42,90|
80,93|
85,31|
55,55|
3,34|
100,91|
67,35|
27,82|
61,89|
85,59|
86,99|
16,96|
69,13|
5,51|
65,67|
25,1|
62,14|
96,68|
42,41|
87,66|
13,34|
26,56|
26,76|
67,90|
63,62|
85,89|
48,9|
81,78|
34,97|
32,41|
43,33|
43,87|
17,8|
74,15|
73,76|
95,70|
26,13|
60,40|
92,71|
9,29|
30,40|
11,46|
20,25|
84,48|
61,77|
68,96|
21,37|
82,98|
7,53|
48,61|
12,77|
54,41|
41,29|
100,5|
47,22|
88,56|
11,100|
28,98|
53,34|
42,77|
5,53|
83,40|
51,34|
98,10|
84,61|
21,57|
80,60|
51,83|
86,93|
24,88|
63,61|
74,3|
94,79|
3,69|
48,49|
29,49|
13,31|
73,69|
95,39|
72,20|
54,30|
9,97|
23,76|
91,48|
1,54|
43,78|
8,3|
10,47|
98,70|
55,12|
65,91|
25,98|
92,79|
7,69|
15,58|
5,53|
36,48|
86,89|
77,33|
68,13|
20,69|
28,49|
24,30|
18,21|
32,16|
15,41|
23,22|
6,83|
36,7|
98,68|
53,65|
18,2|
79,28|
44,28|
62,61|
53,100|
11,98|
17,36|
83,92|
76,31|
53,55|
30,18|
34,93|
75,76|
54,11|
100,9|
51,76|
3,92|
61,37|
61,17|
65,57|
31,19|
76,20|
57,25|
6,38|
73,92|
54,84|
91,53|
29,81|
5,17|
67,81|
51,70|
49,50|
79,60|
26,87|
100,27|
62,84|
48,13|
98,46|
39,81|
28,21|
35,90|
31,12|
73,83|
80,58|
33,73|
67,94|
7,28|
56,28|
13,7|
4,33|
93,69|
43,6|
7,29|
96,92|
87,68|
52,63|
35,8|
35,12|
71,34|
91,59|
73,49|
53,5|
29,91|
96,23|
24,50|
44,71|
58,69|
64,65|
67,35|
87,6|
4,78|
38,96|
35,92|
3,72|
55,24|
90,15|
84,22|
43,98|
76,29|
19,99|
27,62|
91,51|
10,19|
16,97|
7,18|
10,35|
89,61|
37,40|
39,73|
78,66|
95,89|
9,95|
33,87|
31,42|
3,42|
57,3|
73,69|
100,53|
34,61|
94,56|
84,17|
52,31|
85,77|
90,15|
18,27|
91,38|
20,55|
4,17|
97,27|
100,15|
27,10|
49,70|
33,41|
52,31|
21,70|
64,9|
33,49|
70,43|
88,72|
24,22|
42,28|
93,59|
83,35|
55,99|
54,73|
95,18|
36,82|
95,90|
6,63|
22,3|
91,66|
5,52|
24,78|
91,48|
96,93|
39,48|
32,35|
50,17|
59,45|
76,81|
97,52|
2,20|
5,80|
54,1|
27,36|
6,49|
11,78|
10,96|
79,20|
10,10|
41,44|
30,47|
37,22|
68,92|
31,23|
7,17|
20,92|
98,66|
44,16|
13,15|
75,69|
88,37|
81,27|
27,88|
79,90|
19,84|
46,18|
24,51|
42,86|
82,54|
77,86|
6,51|
69,57|
15,76|
86,86|
98,99|
89,48|
59,92|
53,19|
6,52|
13,96|
14,88|
13,8|
50,27|
41,72|
95,51|
54,16|
66,84|
72,86|
74,29|
3,23|
62,7|
23,75|
67,73|
93,50|
93,63|
1,18|
5,89|
78,3|
17,59|
74,47|
30,51|
100,14|
60,22|
15,35|
62,83|
76,45|
8,57|
47,70|
31,86|
63,20|
18,74|
13,28|
66,80|
99,100|
81,44|
33,45|
91,30|
49,35|
28,18|];